A Method for Accelerating CFG -
نویسنده
چکیده
This paper describes an algorithm for accelerating the CFG-parsing process by using dependency (or modiier-modiiee relationship) information given by, for instance, dependency estimation programs such as stochastic parsers, user's indication in an interactive application, and linguistic annotations added in a source text. This is a method for enhancing existing grammar-based CFG-parsing system by using dependency information.
منابع مشابه
New Analytic Method for Subgrade Settlement Calculation of the New Cement Fly-ash Grave Pile-slab Structure
At present, reducing subgrade settlement of soft soil foundation is a key problem in high-speed railway construction. Pile-slab structure is a widely-utilized form of foundation structure to reduce the subgrade settlement in China. In order to save the engineering cost for high-speed railway construction in developing countries, the author developed a pile-slab structure and named it as the new...
متن کاملThe Impact of Correction for Guessing Formula on MC and Yes/No Vocabulary Tests' Scores
A standard correction for random guessing (cfg) formula on multiple-choice and Yes/Noexaminations was examined retrospectively in the scores of the intermediate female EFL learners in an English language school. The correctionwas a weighting formula for points awarded for correct answers,incorrect answers, and unanswered questions so that the expectedvalue of the increase in test score due to g...
متن کاملSoft Foundation Strengthening Effect and Structural Optimization of a New Cement Fly-ash and Gravel Pile-slab Structure
Reducing the settlements of soft foundation effectively is a critical problem of high-speed railway construction in China. The new CFG pile-slab structure composite foundation is a ground treatment technique which is applied on CFG pile foundation and pile-slab structure composite foundation. Based on the experience of constructing Beijing-Shanghai high-speed railway in China, the settlement-co...
متن کاملContext-free Approximation of LTAG towards CFG Filtering
We present a method to approximate a LTAG grammar by a CFG. A key process in the approximation method is finite enumeration of partial parse results that can be generated during parsing. We applied our method to the XTAG English grammar and LTAG grammars which are extracted from the Penn Treebank, and investigated characteristics of the obtained CFGs. We perform CFG filtering for LTAG by the ob...
متن کاملA Method for Accelerating CFG-Parsing by Using Dependency Information
'].'hi.q lmlmr d(,scrib(;s an algorithnl for accc'lerating l;h(; CF(~'qm.rsing t)ro(:t;ss by using (lel)(;nd(;ncy (or modifier-nlodifie(; relationship) infornmtion given by, for insi,an(:e, d('.llcnd('alcy cstimal,ion l)rograms Sll(:h as sl;o(:]ulsl;i(: 1)arsers~ llSCl';,q Jltdic;d;ion in an inl;(,ra(;tiv(', al)t)li(:al;il)n , m M ]inguisl;ic mmotal;i(nm ;t(hh:(1 in a sour(:(' l;(.'xl;. This is...
متن کامل